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REMARKS 

Applicants submit a revised specification and new 
Abstract curing the objections set forth in the Office Action. 
The revised specification includes additional descriptive 
matter, in conformance with the drawings. 

Revised formal drawings for FIGS. 4, 8, 10, and 11 are 
also attached, together with marked-up copies for the 
Examiner's convenience, so that the drawings and specification 
conform with each other. To summarize the changes to the 
drawings, in FIG. 4, reference numeral 300 is inserted, and 
the locations of the lead lines for reference numeral 400 are 
revised. In FIG. 8, the locations of reference numerals 702 
and 703 are corrected, and descriptive legends are provided. 
In FIG. 10, reference numerals 701 and 702 are changed to 702 
and 703, respectively. Also, the lead lines for A and B are 
corrected, and A', B' , and reference numerals 300 and 706 are 
inserted. In Fig. 11, both storage areas are now identified 
as 703, and reference numeral 400 is inserted. In FIG. 12c, 
both storage areas are now labelled 703, and the locations of 
reference numerals 1216 and 1212 are corrected. 

The undersigned attorney for applicants certifies that 
the substitute specification, new Abstract, and revised 
drawings do not include new matter. The Examiner is requested 
to approve the accompanying replacement figures. 

Applicants have amended claims 1 and 5 to include the 
subject matter of claims 2 and 7, respectively, and have 
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canceled claims 2, 7, 15 and 16 to expedite prosecution. 
Claims 1-13 have been amended to overcome the objections to 
the claims set forth in item 4, page 3 of the Office Action. 
Claims 3, 4 and 6 have been amended to define active method 
steps. Syntax-type errors have been corrected in some of the 
other claims. Applicants have added claims 16-20 to provide 
them with the protection to which they are deemed entitled. 

Applicants cannot agree with the statement in the Office 
Action that Shaath et al., U.S. patent 6,54 6,384, anticipates 
the search algorithm requirement of claims 2, 7 and 10. The 
search algorithm requirement of claims 2 and 7 has been 
incorporated into claims 1 and 5, respectively. Claim 10, as 
written, included a search algorithm requirement. Claim 1 now 
requires the step of locating target data that is part of the 
logical data by applying a search algorithm to the data 
position information stored in the centralized storage area. 
The search algorithm is configured to locate the target data. 
Claim 5 now requires locating target data on the tape by 
applying a search algorithm to the data position information 
stored in the centralized storage area. The search algorithm 
is configured to locate the target data that is part of the 
logical data. Claim 10 requires the target data on the tape 
to be located by using information in the centralized storage 
area and the search algorithm. The Office Action states 
column 6, lines 21-24 et seq. of Shaath et al. teaches the 
application of a search algorithm to the data position 
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information to locate a target data. Applicants cannot agree. 

The relied on portion of the reference says: 

Under usual circumstances an index for a tape 
loaded in the system will be stored in operating 
memory such as the hard disk. To locate a file, a 
search of the index in operating memory determines 
the location of the file. The tape is advanced to 
the file position and the file is read. 

Applicants are unable to determine where the foregoing 
quotation from Shaath et al. includes a "teaching" or 
disclosure of a search algorithm for data position 
information. The foregoing portion of the reference merely 
says there is a search of the index to determine the location 
of the file. A search of an index to determine the location 
of a file is not the same as applying a search request to data 
position information stored in a centralized storage area^ as 
former claims 2 and 7 required, and as now required by claims 
1 and 5. A search of an index to determine the location of a 
file is also not the same as a search algorithm to locate 
target data on a tape, as claim 10 previously required. Claim 
10 has been amended to more positively indicate the nature of 
the search algorithm by saying the search algorithm is for 
determining the location of the target data on the tape. 

If the Examiner persists in saying Shaath et al. 
discloses the foregoing features of claims 1, 5 and 10, she is 
requested to indicate more particularly the rationale 
supporting such a position. If the Examiner is relying on 
inherency, she needs to bear in mind that she has the burden 
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of proving by reasoning or evidence the rationale for a 
rejection based on inherency; Manual of Patent Examining 
Procedure, Section 2112. 

Claims 16-20 include features not disclosed or made 
obvious by the art of record. Claims 16, 17 and 20 require 
the reserve storage area to be a volatile memory external to 
the tape. Claim 16 includes the additional requirement for 
the volatile memory to be erased in response to the tape being 
removed from a device for reading the tape. Claims 18 and 19 
indicate the tape includes plural parallel tracks and the 
algorithm derives a physical target position for a track 
different from the track where the head is positioned in 
response to indications of logical current and logical target 
positions . 

In view of the foregoing amendments and remarks, 
favorable reconsideration and allowance are respectively 
requested and deemed in order. 

To any extent necessary, Applicants hereby request an 
extension of time in which to file this paper. The 
Commissioner is hereby authorized to charge any omitted fees. 
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including extension of time fees, or to credit any overpayment 
to Deposit Account 07-1337. 



Respectfully submitted, 

LOWE HAUP^mAN GXUbON & BBBNER, LZ,P 



By; 
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ABSTRACT 

A byte stream of data is logically partitioned. Data 
position information relating to the logical data is stored 
in a reserve storage area. The position information is 
transferred from the reserve storage area to a centralized 
storage area that stores information relating to 
substantially all the partitioned logical data. The 
position information is used to locate target data using a 
search algorithm. 
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rPMTPAl l«SFn CENTRALIZED DATA POSITION "*''°'''^'^^'°'^l5^?j^|\/ED 

SYSTEM AND METHOD 

MAR 2 3 2004 

nold of tho Invontion Fiftid of the Invention Technology Center 21 00 

fOOOn T he present invention relates to a method oLand apparatus ©f 
for storing data position information relating to data distributed on a tape data 
storage device. 

Background to tho Invontion Background o f the Invention 

r00021 In order to store information it is known to use a magnetic tape 
storage system in which a magnetic tape is wound on reels or spools. These 
magnetic tape information storage systems are extensively used to back up^ 
archive and store data for future use by a user of, for example, a host user 
interface or PC. 

r00031 A typical magnetic tape storage device 100 is illustrated in Fig. 
1 . The tape storage device 100 may be a stand alone unit, or may be integrated 
within a casing of a host computer entity 101. The data storage device 100_is 
operable to dUeceive data from a host computer entity 101_and store data on a 
magnetic tape data storage medium, contained within a tape cartridge, and also 
tejg} read data from cartridges, and (Slinput read data to the host computer 101. 

r00041 Roforring to Fig 2 horoin, ther e is ohown cchomat i ca l ly in a 
perspective e xternal view^ view of a typical known tape data storage cartridge 
200, comprising a casing 201 containing i n th i o cas e , a single reel upon which is 
wound a length of magnetic tape data storage medium. The magnetic tape data 
storage medium is wound in and out of the cartridge through an aperture 202, 
onto a reel within the tape data storage device in use. 
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roOOSI Roforring to Fig. 3 horoin, thoro is il luctrat e d_ a schematicaHy 
front view of a cartridge 200 inserted into a tape data storage device 100, wherein 
a length of tape data storage medium 300 is wound from an internal reel 301 of 
the cartridge, through a series of capstans and rollers 302-305 onto a second reel 
306 oomprisingjn the tape data storage device. The tape data storage device 
comprises a read/write head 307 over which the tape 300_is drawn, in forward 
and reverse directions, to apply read or write operations of user data to the tape. 

roOOSI T ypically, the tape drive controls the movement of the tape over 
the write head to record data onto the magnetic tape, and over the read head to 
generate an electrical signal from which the stored data can be reconstructed. 
Commonly, the read and write heads may b e combined into a single read/write 
head, thic hoad boing controlled by the tape drive. 

rOOOTI A length of magnetic tape 300 a s known in the art is 
schematically illustrated in Fig. 4 such that data is recorded &fmoT\ the tape in a 
series of narallel. elongated (i.e.. linear) d ata tracl<s 400. When aftji command is 
issued by-a_by host computer 101 t o f©ad-«_read specific target data on the tape 
the tape drive using a read head must scan the data tracks 400 to locate the 
position of the target data, thereby allowing the read head to retrieve the data and 
transfer it back to the host. The tape drive, being configured to ascertain a 
current position on the tape relative to the Beginning Of Tape or Wrap (BOW), 
scans the data tracks 400 until the read head passes over a directory 401 
positioned at the BOW. In the example ohown h e r e _ oLFig:_4, the directory being 
401 is located at the BOW « 6 and configured such that its the directory contents 
are distributed aefoss along the tape, at the end of each Wrap ao ohown in Fig.^ . 
The contents of the directory 401 coincide tejvith the separate data tracks 400, 
such that the contents of the directory 401 located at the BOW or the EOW are 
used to allow the tape drive to determine if the target data is contained on a 
relevant data track. If data position information in the area 401 indicates that the 
target data is not located in a particular data track, then the drive must continue 
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reading the data until i t the drive comes across the target data. Similar prior art 
data storage systems «tUis©_utiiize a directory stored in a cartridge memory rather 
than on the tape, and the d ata beiog^ accessed on tape by a read operation of 
the cartridge memory. 

rooOSI W hen recording data onto a magnetic tape it is known to 
partition the data into a plurality of data sets, such data sets being distributed 
across the various data tracks. The partitioning of data into data sets distributed 
across the data tracks provides a physical position of any one particular data set 
relative to, for example, the BOW and EOW. Such a physical positioning beiogjs 
provided a s because the data sets are spatially separated along the length of the 
tape. 

r00091 W ithin one particular data set the data is further partitioned into 
a series of records and filemarks, such partitioning giving rise to a logical data 
position for any particular record or filemark. 

rOOIOI Magnetic tape data storage systems known in the art having 
directories 401 associated with a corresponding data track 400 along the length 
of a tape, and utilize such directories to store logical data position information as 
detailed in Fig. 5. A data track 400 i o illuctratod ac hnv i n a _ has data 500 
distributed aGr©66_a!orig its length. The data 500 within a data set and positioned 
on a data track 400 has corresponding data position infonnation stored within the 
directory 401 a s record data position information 501 and filemark data position 
information 502. Commonly, the directories also contain data position 
information 30^ 503 relating to the positioning of data sets distributed aepess 
along the length of the data track 300.400. 

r00in Roforringto Fig. 6 th©Fe is a schematic diagram of a tape. Fig. 
fi is helpful in describing 4 etate4 a typical mode of operation of a prior art 
magnetic tape data storage system having that has received a target data 
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command from a host. Using the directory 401_located at the BOW. and in 
particular the contents of the directory located at the BOW and EOW 
corresponding to a particular data track, the tape drive determines s^FeqyM^ 
tape motion se-a s required to position the read head on a data track 
corresponding to the data track ©fvwhieh wlTere the target data is positioned. The 
directory ««teft te 401 contains information at the BOW and the EOW Jie 
pF9vidi«§ information indicates the positioning of the target data within this 
particular data track. As the read head is effectively transported to a new data 
track as shown in Fig. 6 the tape motion may be such that the read head io bo i ng 
trancported_moves away from the target data position B. The read head must 
serially read the data track until i t ic dotorm i n e d a system associated with the 
fane determines , using the contents of the directory information at the EOW (as 
shown in Fig. 6), that the tape motion should be reversed in order to aHew access 
to the target data B. Essentially, each data track information area 401 functions 
as a map of the logical position of the data to the actual physical position of the 
data on the tap ^ The nhvsical positionr -t^s data betntJs partitioned into data 
sets distributed along the data tracks. Obviously, the more information a 
directory, located at the BOW contains, the more complete the mapping of the 
physical position of data on tape. 

rod 21 However, a prior art storage device having a complete directory 
(containing information relating to all data on the_tape) is restricted by the read 
speed of the tape drive due to the serial reading operation as detailed in Fig. 6 
when the read head tPaveFSGSjuoyes from, for example. eoinlA' to point B where 
the target dato- Bdata are located . Moreover, a directional change of tape motion 
is undoubtedly required at some stage of the data retrieval prooooo. thic addin g 
process: the directional change adds to the data access time. 



rod 31 A ccordingly, the inventors have identified various problems 
associated with the employment and utiteatieftjjtin^tion of such magnetic tape 
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data storage systems as described above and known in the art. The problems 
identified by the inventors include: 

S Utittem e Utilizing data position information in a distributed manner (the 
spatially separated directories 401) results in excess tape motion and^ in 
particular, multidirectional changes. This excessive tape motion inevitably 
leads to a longer time peHe 4 being taken from the issuiflg-of Jim a target 
data request an d is issued to the actual reading and retrieval of the target 
data. 

s Due to the operational nature of the magnetic tape system, target data 
searching within a particular data track 400 is undertaken at read opoods. 
tbofi ft speeds. The read speeds beinQ are dictated by the read head and 
the processing power of the tape Hrivn mmh a drive. This constraint corving 
to incrojco increases the above i dont i fi e d searching time period. An 
additional problem associated with the necessity to engage the read/write 
head is the excessive reading of data and data position information on data 
tracks in an attempt to locate the target data, as dotailod in described in 
connection with Fig. 6. The magnetic tape, although generally long lasting, 
is subject to deterioration m thn nvon t as a result of excessive tape motion 
and engagement by read/write heads. Excessive reading operations also 
reduce the lifetime of the read head. 

rO0141 T he inventors have rocognicod recognized a need for a 
magnetic tape data storage system having a contral i s e d centralized d ata position 
information storage utility capable of storing data position infomnation relating to 
data distributed acroco th e along a linear tape. Such a system beiflgjs capable 
of providing a data position information storage area that can be loaded and 
unloaded separately to from the data stored on the_tape. The method and 
apparatus of such a system having an accelerated target data searching utility m 
ro|>,ti>-P ^» ^^-^^ fnnnH in th« -art comoared to the prior art is disclosed in detail 
herein-betew. 
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Summarv of tho Invontinn Summ ary of the Invention 

roOISI T he inventors, on rnnngn i Rina recognizing t he various problems 
associated with prior art data storage systems, provide a magnetic tape data 
storage system having a caotealiBe d centralized data position information storage 
area bem e that is effectively a pseudo map of the data distributed a€Fees_a!ona 
the length of tape. By trtjfeit w utilizing data position infomiation stored centrally, 
and not distributed aeFe66_alona the length of tape as found in the art. the 
inventors provide a robust data storage system capable of enhanced data access 
times following the receipt of a target data request from a host. 

r00161 A ccording to one i mp i nmnntntinn embodiment of the present 
invention, following receipt of a target data request from a host, the eentfaHse^ 
centralized data position information storage area is accessed and the exact 
position of the target data, on the magnetic tape, is determined thereby 
necessitating a single tape displacement action to access this target data. This 
single tape displacement beifl§-is_in contrast to the operational nature of prior art 
storage systems. 

r00171 Utilioing a contmliPftd utiiiying a centralized storage area 
provides a data storage system capable of loading and unloading data position 
information, at for example. aLthe beginning and end of a data access session, 
respectively. According to further aspects of the present invention the Gentfafee4 
centralized storage area is configurable for updating during data access 
operations such that at the end of a user session the updated 6eBtfatt6e4 
centralized storage area may_can be downloaded to a suitable resen/e storage 
area where it remains dormant until u the centralized storage area is required by 
the storage device^ «peR which time it is reloaded into the eentrafeed 
centralized storage area for use in determining a target data position on the tape. 
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ro0181 In ^r,^^fhor i mpinmnntnf i nn embodiment of the present Invention 
the oftotealifiQ ^ centralized data position information storage area is configurable 
to store data position information relating to selected groups of data distributed 
aeF©6s_a!oQa the length of tape. This type of formatting provides a contra l ie e d 
centralized storage area containing data position information relating to striped 
bands of data along the total length of the tape. This reduces the required 
capacity of the r n ntmilR ft d centralized storage area due to the reduced resolution 
of the pseudo data map. 

r00191 A ccording to a-fifstone aspect of the present invention thoro is 
pFovided a method of nnntrnlic e d centralized data position infomnation storage 
and i i it i li'--^'"" nnmpn>inr[ iitiii7ation comprises the steps of: 

ro0201 a rranging a byte stream of data into partitioned logical data; 

r002n storing data position information relating to said logical data in a 
reserve storage area; 

r00221 t ransferring said infonnation from said reserve storage area to 
a cftateat4fie 4 centralized storage area, v^herein said eenfratise ^ centralized 
storage area is configured to store said information relating to substantially all 
said partitioned logical data; and 

r00231 i jtjtiew^jJtijizjng said information in said oontralis e d centralized 
storage area to locate a target data being that is part of said logical data. 

r00241 A ccording to a oocond another aspect of the present invention 
thoro ic providnn a method of storing and ymem^ utilizing data position 
information on a tape data storage device, caid m n th nd rn m p rir i ng rnmp risps the 
steps of: 
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r00251 a rranging a byte stream of data into partitioned logical data and 
recording said logical data onto a length of tape; 

r00261 storing data position information relating to said logical data 

in a reserve storage area; 

£00271_— transferring said infomnation from said reserve storage area 
to a cftotpaiifift d centralized storage area located within said tape device, wherein 
said nnntrniined centralized storage area is configured to store said information 
relating to substantially all said partitioned logical data; and 

r00281 u titism e utilizing said information in said oontra l ic e d centralized 
storage area to locate a target data on said tape, said target data being part of 
said logical data; and 

r00291 reading said target data using a read head. 



ro0301 



According to a ttw d further aspect of the present invention 



thoro ic pro-/idoi1 a data position information storage and «tifeatieft_uti!ization 
device nnmpr i eina comprises : 

roosn p artitioned logical data distributed aGfes6_alona a length of 

tape; 



r00321 



_a fesefved_reserve storage area t&-6tefe that stores data 



position information relating to said logical data; 

roo331 a rnntrnlirflri centralized storage area oonfigurod to ct o raj hat 
stores said information received from said reserve storage area, said ceotFattse^ 
centralized storage area bo i ng configured to r tr> rfl. storing infomiation relating to 
substantially all said partitioned logical data; an4 
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roo34i a search algorithm i^^J^^cato fnr determining the location of a 
target data on said tape; and 

f00351 a read head configured to read said logical data on said tape^ 

tape. 

r00361 w horoin saidJTie device is operable, in response to a request 
for said target data, to locate said target data on said tape using said infomiation 
in said cft«toUfie 4 centralized storage area and to read said target data bY_using 
said read head. 

r00371 A ccording to a-fourt h an added aspect of the present invention 
thoro ic provided a computer product stores a program comprising_ having 
program commands for implomonting a method of Gontraiicod dat :i pn r i t io n 

i nformation c t-r - j ^ ■■tii i mtinn m i d mothod compr i c i ng tho ctopc of _ causinfl 

a computer to perform the follo wing steps: 

r00381 a rranging a byte stream of data into partitioned logical data; 

r00391 s toring data position information relating to said logical data in a 
reserve storage area; 

r00401 t ransferring said information from said reserve storage area to 
a caotPalifie d centralized storage area , wh oro i n Gaid contrn l in n d otorago aroa iff 
configured to store said information relating to substantially all said partitioned 
logical data; and 

£004II__«tH»6in9JMiziDa said information in said oontral i c e d centralized 
storage area to locate a target data being that is part of said logical data. 
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r00421 A ccording to a-fift b an added aspect of the present invention 
thoro ic providod a computer product stores a program oompricing program 
having commands for impiomont i ng n m n th nd o f nt o r i n q rausinri a computer to 
store and HtUieiB G utilize data position information on a tape data storage devicer 
C3id mothnd n-T""'"3 ^^"1^'' program causes the computer to: 

r00431 a ffsm€HBg_arrange a byte stream of data into partitioned logical 
data and rnnordina record said logical data onto a length of tape; 

r00441 ctoring store data position information relating to said logical 

data in a reserve storage area; 

roo45i trnncforrina transfer said information from said reserve 

storage area to a contralis e d centralized storage area located within said tape 
device, wherein said nnntmlir .fl d centralized storage area is configured to store 
said information relating to substantially all said partitioned logical data; af>4 

r00461 t rtUleifl q utilize said information in said contral i s e d centralized 
storage area to locate a target data on said tape, said target data being part of 
said logical data; and 

r00471 f earin g read said target data using a read head. 

Briof Docnription of tbn Drawings Brief Description of the Drawing 

r00481 For a better understanding of the invention and to show how 
the same may be carried into effect, there will now be described by way of 
example only, specific embodiments, methods and processes according to the 
present invention with reference to the accompanying drawings in which: 

r00491 Fig. 1 iiinrtrntnF as describe d, is an illustration of a prior art 
tape data storage device being connected to a host; 



30970032 US 



Marked-up Substitute Specification 09/917,782 

1509-203 



-11- 



roOSOl Fig. ? i l luT Tt rr*"'- '-^hnmntimiiy -i , as described, is a perspective 
vifiw of a prior art tape data storage cartridge of a single reel type containing an 
elongate magnetic tape data storage medium; 

rOOSn Fig. 3 il lLi ntrntnri nrrh^'^-'ti^-'iiy npnntlnn, as described, is a 
schematic diagram of a prior art t ape data storage device for reading and writing 
data to a tape data storage medium inserted into the devic e, ao io known in the 
prior art ; 

r00521 Fig, a iiiuRtrntes . as described, is a schematic d iagram of a 
length of prior art magnetic tape configured to store logical data and logical data 
position information; 

r00531 Fig, iiii.rtrntnr t h fl, as described, is a schematic diagram of a 
prior art arrangement of data position information stefage- stored within a prior art 
data storage device; 

[00541 Fig. R iiiiiRtrntaR . as described, is a schematic d iagram of an 
operational mode of a prior art data storage device bo i ng oporablo to accoesj or 
accessing data following a data request from a host; 

r00551 Fig. 7 i lh i rtrnt n n n In j i ^ r-' p j p''""" '^'"f^k diagram of tape 
rprnrdinn svstem having a logical media *«viflg_with a contralis e d centralized 
storage area and a physical pipeline according to a cpoc i f i c implomontat i on. one 
embodiment of the present invention; 

r00561 Fig. 8 ii|--otrotr.o n pnrtinn is an illustration nf a data table of the 
nnntrnlinfld centralized data position information storage area boing a data tab l e- 
of Fig. 7: 
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r00571 Fig. 9 illuctratos is a flow diagram dotai l ing_ of the general 
operational nature of the data storage systemr system of Fig. 7; 

[00581 Fig. 10 iiii ir.trntftR is a schematic diag ram including the 
relationship between a start position and a data target in terms of a logical 
displacement and- aand physical displacement on a tape; 

r00591 Fig. 1 1 iiiiiptrntflF is a schemat ic riianram including a length of 
magnetic tape being partitioned into selected data groups; 

[00601 ^ Figs. 12,1 illiidtrntnn thn initial ntngnn 1?^, t^q'^^hor^ ar^ a 
flow diagram of a flow d i agram doccr i bing tho oporational modo of tho ctorago 
do vi ce according to a specific imp l omontation method of operating the system of 
Fig. 7 : and 

r i g . 12 b illuct r:t t n n n rnntin---^'"" "='0 ^'^'^ Hntn ili na tho oporat i ona l mode 
of tho ctorn g o t I ""'^" nnnnrriing tn n npnclfic implomontat i on; 

r00611 rig. 120 i c a further cont i nuation of F i g. 12a dota i l i n g the 
oporat i onal modo of tho ctorago dovico according to a cpocific implomontation; 

r00621 rig. 13a illuctratee Fias. 13a-ia d. together, are a flow diagram 
dotailing tho initial f^tngflff of the^ search algorithm configured to l ocatflj or 
locating a data target according to a specific i mp l omontation embodiment of the 
present invnntion: invention. 

r ig , inb illu c t rn tnn n r - n*'"'-^""" ^^n f}^^w dinaram ac dotai l od i n Fig. 1?n; 



r ig. 13c i c J further ^^^r^tinnotinn nf thn finw d i agram ao dotoilod in Fi g 1?a; 
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F i g. 13d ic a furthor cont i nuation of tho flow diagram ac dotailod i n Fig. 

Boct Modo for Carrvina Out tho I nvont i cw Detailed Description of the 
Drawing 

rO0631 T here will now be described by way of example the best mode 
contemplated by the inventors for carrying out the invention. In the following 
description numerous specific details are set forth in order to provide a thorough 
understanding of the present invention. It will be apparent however, to one skilled 
in the art, that the present invention ma v can be practiced without limitation to 
these specific details. In other instances, well known methods and structures 
have not been described in detail so as not to unnecessarily obscure the present 
invontion disclosure . 

r00641 Roforrtng to Fig 7 thoro i c illuctratod throo componontc of 
includes a data formatting channel 700 according to a cpocific i mp l omontat i on o f 
tho procont inv'onti ^ n nhnnnni 7nn rnmpr l r n fr responsive to data from a 

host device. Channel 700 comprises a logical data pipeline 701 being responsive 
to data from the host and operative to (Uperfonn logical formatting of user data 
and-t Q and (2) compress user data, data Pipeline 701 drives a he6t-«_host 
including logical media 7nr>- nnri n that in turn drives physical pipeline or channel 
704. The user Hata-ft n from the host device, after passing through the logical 
pipeline J701, is partitioned into data set foflm.4heform. The compressed data is 
then transferred to logical media 702^ configured with an updateable contralis e d 
centralized data position information storage area 703; storage 703. Storage 
area 703^ when constructed, beififjs effectively a pseudo data position map of 
logical data stored on a length of magnetic tape. Tho l og i cal mod i a 702_ Storage 
area 703 holds a logical representation of the data stored on tape, in tho ctorag e 
aroa 703 in the form of an index data. 
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r00651 T he channel 700 is theft divided into a physical pipeline ^OS^ 
haio ^ nr rhannel 704 that is operative to format the logical data into a physical 
format such that the data from channel 704 are written by write head 705 onto 
tape 706 as eionoated parallel tracks, similar to trac ks 400 rFio. 4). The parallel 
filnnaated tracks 400 written onto tape 706 are illustrated in Flo. 10 and can be 
written to a length of magnetic tape in a predetermined format. 

r00661 T he components 701 , 702 and 704 may.can be implomontod in 
tho boot mode ae firmware, e.g. an application specific integrated circuit, ei^^ 
code. 

r00671 A ccording to tho cpoc i fic i mp l omontatlon of tho procont 
inveflti©ft-the-legt€al_Logicai media 702 is a dynamic random access memory 
(DRAM), sfcte h (i.e.. a volatile s torage area memory) boing vo l atilo, i n^ uch that 
information stored within the storage area may not be retained in the event of a 
termination of power to the logical media. 

r00681 T he logical data received from a host is formatted in the logical 
pipeline 701 to provide partitioned logical datar^hte^This partitioning beingjs in 
terms of individual records and filemarks. The formatted logical data, being in a 
data set form, is then passed through the logical media 702_and into the physical 
pipeline 704. The physical pipeline ZQ4_is configured to add error recovery 
information to each data set before bemg each data set is written onto tape. The 
data sets are written onto the tape according to the next available piece of tape 
for storing data. Tb a Because the data set s, according to tho cpocifi r 
implomontation of tho procont i nvontion. arfl_ dg not necessarily always have.the 
same physical size, and accordingly a different number of data sets may_are 
likelv to be written on different physical data tracks. 



r00691 A ooording to tho opocif i c i mp l omontation of tho procftnt 
inwnntinn d-^f q At somo staoe Prior to the re ceipt of a taroet data request issued 
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bv a host, position information is loaded into the oontral i ood centralized data 
position information storage area 703 from a reserve storage area, for example, a 
cartridge memory devic e, at oomo ctago pr io r to tho rocoipt of a targot dat? i 
roquoct iccuoc i by ^^'^^ ^ '' ^hnr nnocif i c implomontationc of the proe e nt 
ixauootio R Aiternativelv the mntra l ic e d centralized data position storage area 703 
accumulates data position information as the data is processed according to 
Pipelines 7 01 and 704. Once data position information is stored in the storage 
area 703 it can, at some future stage^ be transferred or downloaded to a suitable 
reserve storage area for future use. 

r00701 R ofon-ing to Fig 8 ♦'^"'•n ir rtrntari Indudes an illustration of a 

portion of the nnntraliced centralized data position infomnation storage area 703 
forming part of the logical media 702. The storage area 703 comprises a data 
table being configured to store logical data position information relating to logical 
record data and logical file mark data. The logical data position information 
located wittwjn the data table 703 is arranged such that a logical data position 
has a corresponding physical position on the magnetic taper-««el^_and_a 
nhvsical data sfit number. The physical position beingjs in terms of a physical 
track numbe r and a phycica l dotn cot number, cu c h. These physical parameters 
b©in§_are relative to the BOW or EOW. The logical data position information 
contained within the data table 703 may. according to tho cpocifio i mplomontat i on 
of tho procont in-'-rn^'-" r^ioto_rHgtgg to all data distributed a§aiost_alona the 
length of tape. I n a further spooific i mpl e montotion of tho procont i nv o nt io n 
Aiternativelv. the logical data position information within the data table 703 
corresponds to selected data groupc, such groups. Such data groups b©(fl§_are 
spatially distributed a€Fe66_a!ona the length of magnetic tape. The benefit of 
storing data position infonnation relating to selected data is that the storage area 
703 requires less capacity within the logical media 702 for data position 
information storage. 
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r007n Fig. 9 illuctratesjs a flow diagram ctetaHiRg^ the general mode 
of operation of tho cpoc i fic i mplomontation of th n p mn n nt im^ n nt in n , ap paratus of 
Fias. 7 and 8 . Following the initial writing of data received from a host onto the 
length of magnetic tape, and the loading into the ee«tfatlse 4 centralized data 
position information storage area witk_of data position information, a target data 
request is received from a host a^^tage during step 900. Such a target data 
request bemgjs issued, for example, by a user requiring specific data for use, for 
example, in an application. The data request of step 900 requires the tape drive, 
and in particular a read head forming part of the drive, to access the target data 
and transfer or output this data to the host. Following step 900, the operation 
nnntinues to st^p , Hiirina which theT he logical data position and the physical 
data position of this target data i6_are determined by the logical media 702.via the 
centralised data position information storage area at ctago 001. Thft, _Ihen 
rturinn step 902 the logical media_702. having a searching utility in the fomi of a 
searching algorithm, determines the tape motion required to allow the read head 
forming part of the tape drive r drive to access the target data at ctago 902. The 
tape motion determined by the logical media 702 is based on the current tape 
drive position, defined by logical positional parameters (records and file mari<s). 
logical data position information within the storage area 703, and an ootimation 
estimate made by the search algorithm, of the position of the target data. The 
logical media 702 calculates the required tape motion to, for example, change 
data tracks and data sets, to access a record or plurality of record s-(bem§J:e 
.rr^ssPd record nr ni.,r«litv of rer ^rH^ referred to as the target data)_data. If 
the Gefitratt6e4_centra!ized data position infomnation storage area contains 
infomiation relating to substantially all the data recorded ©flt©_on the magnetic 
tape, the estimatieft estimate of the target data position is an actual determination 
of the target position and, as such, the read head can be positioned over the 
target date requiring a single tepe displacement motion. However, if aeGerdin^ 

f urth o r cpoci fir i mpl ^•^ti^"'" n f thn pmr n nt inv n nt io n the logical date position 

information is stored in the storage area 703 felatif ^ and relates to selected 
groups of date distributed aeF06S.a!onfl the length of tepe, it i c onvicago d th r^ t the 
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target data request relates to data not hav i ng that does not have its position 
stored in the storage area 703. In such a scenario the read head is r e qu i r e d to 
porform l oca li s e d performs localized iterative searching operations to locate Jind 
this target data in close proximity to the estimated position undertak e n at 
determined by logical media stage 702. Such searching is undertaken as the 
dat a tape is transport e d pass e d translated past the read head , duo to, i n this 
cpoc i fic e mbodim e nt, th e d i sp l ac e m e nt of th e magn e t i c tap e. 

r00721 A t stag e 903 After step 902 has been completed the tape 
motion is initiated during step 903, during which t o al l ow the read head to acc ess 
accesses the target data or estimated target data on the magnetic tape. Once 
the target data is found at s tag e during step 904 the data is processed by the 
logical media at stag e 702 during step 905. 

r00731 Roforrinq to Fig. 10 thoro i s il lustrat e d a l og i ca l data posit i on of 
targ e t data B r el at i ve to a start i ng log i cal data posit i on A together w i th th e actua l 
phyp .i nnl dntn pofi i t i ons of B and A on a le ncth of magn e t i c tap e includes an 
exemplan/ situation wherein the target data has a logical position B along a 
hvpothetical elongated track. The starting logical data position has a position A 
on the hypothetical elongated track. Fig. 10 also includes the actual physical 
position of the starting data, at position A on the second elongated data track 
400 of tape 706. and the actual physical position of the target data, at position B' 
on the third elongated track of tape 706. Physical position B' is behind physical 
position A in the direction of motion of tape 706 (i.e.. position B' is closer to BOW 
than position A'). In contrast logical position B is in front of logical position A on 
the hvpothetical track . T\= ^ In the example of Fio. 10. the logical media 702 is 
ill uctrat e d i n F i a. 8. hav i ng considered to have just received a target data request 
from a host and as . As such, following the ost i mation estimate of the logical 
target data position (B). the read head moves from starting logical data position A 
to this ne w target logical position B. 
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r00741 In terms of the physical data position of-B B' relative iB-A to 
Physical data position A' on the magnetic tape, and as il lustrat e d i n F i g. 8 th e 
l ogical m e d i a, and i n part i cular, t he read head must traverse back from position 
along a the second data track 400, swa fi move to the third data tfaok s track and 
continue traversing back towards the b e g i nn i ng Beginning of Wrap or tape 
(BOW) arriving ultimately at position B*. The logical media 702 , according to th e 
sp e c i fic i mp le m e nt a t i on of th e pr ese nt i nv e nt i on determines (1) t he physical data 
position of the target data with reference to a data set number and track number 
and a l so d e t e rmin e s (2) the logical data position with reference to a record 
number and a filemark number. The traversing of the logical media from physical 
position A^to physical position B^, as illustrated in F i g. 8 Fig. 10 . is possible due to 
the data position information contained in the updateable c e ntra li s e d centralized 
data position information storage area 703 — th i s ar e a contain i ng that contains 
useful data position information to determine the physical t arget data position B\ 

r00751 T he physical data position B' o f the t arget B i s data is 
determined by the logical media accessing logical data stored in the storage area 
703. The physical position B' of a targ e t the target data is determined by the 
arrangement of logical data within the data table (Fig. 8) of the storage area TOSr 
th e 703. The data table b ei ng arrang e d a ccord i ng to a sp e c i f i c e mbod i m e nt of 
th e pr e s e nt i nv e nt i on in includes columns of record numbers and file marks, such 
marks. The records and file marks b ei ng are related to a physical data set on a 
physical data track by tlw inclusion witl=4 R of the records and file marks in a 
particular row of the data table. 

r00761 Roforr i ng to Fig. 11 th e r e is ill uctrotod tho stor i ng o f is a 
schematic diagram illustrating how selected logical data position information 
relating to selected and partitioned logical data are distributed and stored along 
the length of magnetic tape, according to a further s p e c i fic i mplomontat i on 
embodiment of the present invention. The c e ntralis e d centralized data position 
information storage area 703, according to — a to the further cpocific 
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i mp le m e ntation, i o conf i gurod to ctoro embodiment, stores data position 
information relating to ^ to the percentage of «w total partitioned logical data 
distributed aepes e along the length of the t aoe. The c e ntro li cod Because the 
centralized storage area 703 having has an incomplete pseudo map of the logical 
data on tape, area 703 requires r e duc e d less capacity for storing such 
information storogo and according l y . Accordingly the capacity of the logical 
media ma y can be utitise d utilized for additional applications. The tape illustrated 
iTLFig. 1 1 ill u s trat e s includes a centra li s e d centralized storage area 703 having a 
data table (as illustrated in Fig. 8) that stores data position information stored in 
i t s d a t a tab le relating to logical data distributed aeres s along the length of tape 
the tape. The logical data are stored in selected data groups 1100. suot ^ that are 
spaced from each other along the lengths of tracks 400, each of which extends 
parallel to the edges of the taoe. Each of data groups beift g 1100 is effectively. 
accord i ng to th e further cpoc i fic i mplem e ntat i on of th e pres e nt i nvontion, stripes 
of data as illustrated in Fig. 11. Logical data position information relating to data 
not within the selected data group 1 100 is not stored in the storage area 703. 

r00771 T he logical media 702. when requested to access a target data 
not falling within a selected data group 1100, and w hose data position information 
is not stored within the storage area 703, must p e rform performs an effective 
local search^ Jo access such data using the data position information of data 
within a nearest selected data group 1 100. In such a scenario the logical media 
702 determines a data the position of data having data position information 
stored in the storage area 702. such information relating to data within a selected 
data group 1100. The read head is then positioned over such data (within a 
selected data group)-4h e. The logical media then scans the tap e , tape in a first 
tape motion direction, to locate the target data. It will be appreciated, by those in 
the art that the furthest physical displacement of the tape during any particular 
l oca li sod localized search, is the displacement from one selected data group te^ 
to the next nearest neighbor selected data group 1 100. According to y e t furth e r 
sp e c i fic i mpl e m e ntation s of th e pr e sent i nvont i on another embodiment the 
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distance between selected data groups 1 100, along the length of tape, may bojs 
small so as to reduce the time taken for loca li s e d localized data searching. 

r00781 Conversely, and to m i nimico minimize the amount of 
information stored within the storage area 703, data position information stored 
within the storage area 703 may rolato relates to relatively narrow selected data 
groups 1100 distributed along the length of tap e wh o r o by th o tape. Such 
relatively narrow selected data groups 1100 are separated from each other by 
relatively large distance s, such formatt i ng roqu i r i ng a poseib l o . Formatting of 
data of relatively narrow selected data groups 1 100 distances generally results in 
an increased time period fef-afor target data to be located during a local search. 

r00791 A ccording to tho cpoc i fic i mp l omnntntinn nf thn prnrnnt 
inv e nt i on th e storogo Storage area 703 is configured with logical data position 
information related to substantially all the partitioned (in terms of data sets) logical 
data distributed aefes s along the length of tap e , such tape. The partitioned 
logical data is_not being-divided into selected data groups 1100 as illustrated in 
Fig. 1 1 . The logical media 702 having the effective pseudo map of the partitioned 
logical data distributed along the length of tape can i dent i f y identifies the logical 
and physical position of-a of target data, without the need to resort to localised 
localized searching being conducted between neighboring selected data groups 
1 1 00 as identified above. 

rOOSOl — R e f e rr i ng to Fig. 12a th e r e is ill u s trat e d a flow diagram 
detailing the initial stages of an init i al i sat i on initialization procedure following 
which the c e ntra li ood centralized data position information storage area 703 
contains data position information relating to logical data distributed aepos s along 
the length of tape. A length of tape is loaded onto a spool or reel within the 
storage system at-stag e during step 1200. Th e Then during step 1201 the logical 
media 702 theft performs a check procedure to determine if data position 
information is stored within a reserve storage area at stago 1 201 . Such a reserve 
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storage area befo gisanv of (1) a suitable cartridge memoryJCM) connected to or 
forming part of the storage system, (2) a suitable storage area located on the 
tap e o r tape, (3) a further storage area positioned within the storage system or 
beiR g (4) a further storage area that is a separate entity connected by suitable 
connecting means. If data position information is found within the storage area^. 
the data position information is (1) read by the logical media at ctaqo during step 
1202 and (2) subseauentiv written to the storage area 703 at stag e during step 
1203. Following the loading of data position information into the storage area 
703 at stagoc during steps 1202 and 1203^ the data table forming the storage 
area 703 contains information relating to the position of logical data distributed 
along the length of tapo, tho tape. The data table b ei ng is an effective pseudo 
map of the logical data that the magnetic tape stores . The logical media is 
configured to possibly delete data within the reserve storage area 120^1, such 
(step 1204). Such data deletion bem g during step 1204 is a preparatory stage in 
the event of a subsequent information download from the storage area 703 to the 
reserve storage area. Conversely, the data position information within the 
reserve storage area ma y can be preserved at stag e 1205, cuch during step 
1205. Such data position information is_thereby b e ing a vailable for future 
ut ili sat i on utilization by the logical media through stagoc during steps 1202 and 
1203. 

rOOSn — Fo l low i ng s tag e 1201 in wh i ch th e logica l m e dia ch e cks for 
data w i thin th e r e s e rv e storag e area, i f If during step 1201. it is found that no data 
exists in th te the reserve storage area 703, data position information relating to 
data distributed along the length of tape , must boj s loaded into storage area 703 
from a separate location. Such a procedure Is d e ta ile d with rofor e nce to 
performed bv the steps in the flow chart of Fig. 12b. In the event of an initial 
blank reserve storage area 703, data position information may b e j s loaded from 
a suitable CM at stago during step 1206. Th e During step 1207. the logical 
media 702 is also configured to r e c ei v e d receive data position information loaded 
from the directories 401 located on the tape at, for example, the BOW or EOW- 
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at stag e 1207 . Such directories oontain i ng contain data position information 
relating to tine logical data distributed along the length of the t ape as illustrated 
w i th roforonco toj n Fig. 5. 

r00821 Followinc the loading of data position information into storage 
area 703^ forming part of the logical media 702, the storage system is configurod 




to r e c e iv e an , during step 1208. receives a command from a host to locate and 
provide access tB-a to target data at stag e 1208 . Using a suitable search 
algorithm^ as detailed with reference to Figs. 13a - d. the logical media utilises 
702 utilizes the data position information within the storage area 703 to process 
target data requests at ctago 1209 whorob v during step 1209. Hence, durinc 
step 1209 target data is transferred from the storage system to a host. When in 
]n operation^ the storage system is configured to perform multiple target data 
requests ^riftisi ro utilizing data position information within the logical media. A 
shut down command is then issued by the host at stage during step 1210, 
causing data position information iejobe then downloaded to the reserve storage 
area at s tag e during step 1211. Data position information within in this reserve 
storage area ma y can then be used for subsequent i n i tia li sation s initializations of 
the logical media as detailed with r e f e r e nco to in Fig. 12a. According to tho 
sp e c i fic impl e m e ntat i on of tho pr e sent i nvent i on Because the logical media 702 is 
preferablv a dynamic random access memory {DfRAM}, such that ac unloading 
the tape is unload e d from the storage system at stag e during step 1212, does not 
result in the logical media does not r e ta i n retaining information relating to a 
previously loaded tape. 

rOOSai W ith roforonco to F i a. 12a. Fig. 12c d e tails tho furthor 
proc e dur e is a flow chart of the steps following the loading of data position 
information from the reserve storage area to the storage area 703 within the 
logical media 702 . The storage system having a the logical media configured 
with a the data table comprising data position information relating to logical data 
distributed along the length of tape, is now configured to receive a target data 
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command from a host r * -*-3" "'^"'^ fniin>.rinn riurina step 1208. Following the 
receipt of such a target data command the logical media J02, as detailed above, 
conducts target data processing at-stage during step 1209. Following the 
undertaking of a single or multiple target accessing operations, the host issues a 
shut down command io iccuod from tho hoot at stage 1210. cuch a during step 
1210. The shut down command hn i ng fnlln\nf nH h \t thw causes a loss of power to 
the logical »^^Hi^ m thn nunnt nf 702. step 1216. If the logical media, and in 
particular, the storage area 703 beifi§_is a volatile memory (DRAM), data position 
information mavcan be downloaded from this storage area to a suitable reserve 
storage area in order to preserve the data position information. Accordingly, data 
position information within the storage area 703 is written to the reserve storage 
area nt rtngn Hiirlna staoe 1214. 



r00841 T he trnncforrina transfer of data position information at stag e 
1213 would be durinc step 1215 is appropriate i f, according to further cpocific 
i mplomont J t i onc of th" pmrnnt im/nntinn the logical media 702 is configured to 
update the storage area 703 with data position information relating to data having 
beo R that were updated on the length of tape. According toj n this further opocific 
im p lomont n t i nn "f pmrnnf irornntinn arrangement, t he logical media is 
nnnfignrnH tn tipdntfl 702 updates the storago area 703 with data position 
information during a target data access operation following tho receipt of a target 
data command issued by a host. In the event of a oontralis e d centralized storage 
area 703 having incomplete data position information relating to logical data 
stored on tape, the logical media 702_is configured to dynamically build the 
storage area with data position information each time the tape is displaced and a 
data read operation undertaken. The updating of the storage area 703 beiogjs 
possible though the utilteatio B utilization of a suitable update algorithm or 
algorithms bein e that are operative to (TLdetermine a logical data position and 
physical data position with reference to a known position and t©J21 store this new 
data position infonnation within the mntm l iB e d centralized storage area 703. 
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r00851 A ccording to an alternative procedure of tho cpocific 
implomontation. in msponse to a shut down com mand from the host (step 210) 
data position information within storage area 703, following th e command to chut 
down from tho hoot at ctago 1210 is not written to the resen/e storage area at 
ctpgo 1211. rtn p n f durino step 1214: the not writina step is shown by step 
1215 on the flow region of Fia. 12c. Bv not writing data to the reserve storage 
3rc3 mjy. for o ?-:i mph. ir-^y rnq..irnri in thn n\fnnt nf. problems associated with 
corrupted data being con-upted within the nontra ll B e d centralized storage area 
703 are avoided . In such an event, the cormpted data within the storage area 
703 following the unloading of the tape at-6ta€» during step 1212 weuy-be_a]:e 
lost such that the storage area 703 €©ul4_can then be loaded with uncorrupted 
data position information from a suitable reserve storage area. 

r00861 Roforring to Fig. 1 3a tl=»eF© is ill uctrat e d a flow diagram detailing 
the initial stages of a data retrieval by the logical media 702_from a magnetic tape 
data storage medium. Initially, the tape is loaded into the storage system at 
fitaa e durino step 1200. A target data request is then received from a host at 
eiae & during step 1208. The logical media 702 thfin, during step 1300. checks 
the nnntrnliBed centralized data position information storage area 703 for 
complete data position information relating to substantially all the partitioned 
logical data distributed along the length of tape at ctago 1 300 . 

r00871 If the nnntralieed centralized data position information storage 
area 703 contains data position information relating to , for exampl e , selected data 
groups distributed along the length of tape (an incomplete storage areaX the 
logical media miir.t pnrform 703 performs at least one teeaHee^Jocalized search 
in order to determine the target data position based on data position information 
which rolatesj^lMDfl to data beifl§ positioned in close proximity to the target data 
on the magnetic tape. In the event of an incomplete contra l is e d . centralized 
storage area 703. aooording to tho furthor cpoc i f i c implomontation of tho p r n r n nt 
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:H-the logical media 702 establishes the current position at otago 1301, 
tbi > Hnrinq RtfiD 1301. The current position bftme is represented in terms of 
logical data position parameters (record numbers and file marl< numbers) and 
physical data position parameters (data set numbers and track numbers). The 
determination of the cun-ent position beingjs conducted by tho ongagomont of 
encaainq the read head forming part of the tape drive. The logical media then, 
mahoc an octimnti-n »^ during step 13 02. estimates the target data position at 
ctago 1302 based on the current position parameters and any useful data 
position information within the storage area 703. cuch 703. The useful data 
position information boing in particu l ar, i nformat i on ro l ating_ re!ates to data located 
in close proximity to the target data position on the magnetic tape. Th e Then, 
riiirina step 1303 the estimated target data position is th©R compared with the 
current position at ctago 1303 if^ the estimated target data position is greater 
than the current pnQitinn, thft system adv a nces to step 1304. Fig. 13b. In step 
1304 the logical media, via the tape drive, changes its current position within a 
particular data set and on a particular data track to a current position + N-a© 
dotailod in Fig 1?h ^ft/hora_^Ajw^ n is an integer an4 dependent upon the 
physical layout of data tracks on the magnetic tape. For oxampio, th e j lie 
formatting of data tracks on the tape accord i ng to tho procont invention, may take 
takes the form of a series of parallel tracks running the length of the tape or 
alternatively a squashed square spiral in which data is first written onto the centre 
of the tape such that subsequently written data extends out from this central 
position in a square spiral. For example, the estimated target data position may 
be a factor of 10 greater than the current data position on the tape, and ao cuch. 
If so. the tape drive via the logical media-J02 displaces the tape (in terms of data 
sets and data tracks, by the appropriate parameter N). Following the change of 
position ao dotailod at ctag9_ofsteB 1304 the new data position of the logical 
media 702 on the tape is read at ctago 1305. this during step 1305. This new 
position bein g is read in terms of physical track and physical data set number and 
logical record and logical f ile mark number. Stages Steps 1302 and 1303 are 
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then repeated in order to determine if the new Dhvsicai d ata position is the 
desired target data position. W i th rof e renco to F i g. 13c if 



to be not greater than the current position^ the logical media d e t e rmin e 6_ 702 
advances to step 1306 (Fig. 13c) to determine if the estimated target data 
position is less than the current position at otago 1306 . If the estimated target 
data position is found to be less than the current position^ the logical media 702 
determines (during step 1307) t hat the tape drive should change position from its 
current logical and physical data position to this current p osition - N , as d e ta i l e d 
at ctago 1307. Following such a change in position^ the new data position is then 
(during step 1 305) d etermined by the read head and logical media 702 , in terms 
of track number, data set number, record number and file mark numbe r, at ctag e 
ir^Q5 A coiocted . After step 1305 operation returns to step 1302 and a number 
of the above stage s steps are then repeated i n ord e r to determine if the target 
data position has been located. If fo ll owing ctago 1306 it is determined during 
step 1306 t hat the estimated target data position is not less than the current data 
position^ then the logical media 702 determines (during step 904) t hat the target 
data I s has been found according to ctago 00^ , such that at this position the read 
head can then access the target data at^tao e during step 905. 

r00891 W i th rof e ronco to F i g. 13a, Fig. 13d detail s includes the 
cubcoquent procedure following the determination e nduring s tep 1300 (Fig. 13a) 
that a complete data position information storage area ac deta ile d at ctago 1 300. 
Accord i ng to the sp^nfi'^ impinmnnt-^t i nn of th ft prnnnnt i nv e nt i on i f has been 
located. If the storage area 703 contains data position information relating to 
substantially all the partitioned logical data distributed along the length of tape, 
the logical media 702 e stablishes the current position at ctago 1301 during step 
1301: steps 1301 of Figs. 13a and 13d are the same . The logical media 702 then 
ytiUsQ s. during step 902, utilizes the data position information within the storage 
area 703 to determine a the required tape motion to locate the target data-at 
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staa e 902 wh e n . When the read head is located over the target data i t con b e ^ . 
the target data are read and transferred to the host a t s t a g e during step 905. 

r00901 A s will be appreciated by those skilled in the art, the specific 
and further i mp le m e ntat i ons embodiments of the present invention are configured 
for operation when utilise d utilized in a storage system in which the tape drive is 
displaceable relative to the magnetic tape medium. Such a system, ut ilis ing 
utilizing a static tape with displaceable tape drive is operative to locate a targ e t 
target data, following a request from a host, due to the availability of data b ei ng 
ab le to b e that are transported easse dpast the read head of the tape drive. 

r009n T he transporting of logical data aasse d past the read head is 
common to both operational methods of the storage system described herein, in 
which the tape drive is static and the magnetic tape is displaceable, and a system 
in which the tape drive is displaceable and the magnetic tape is static. 
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